package Algorithm.AlgorithmBook;

/**
 * 自然语言描述： 欧几里得算法
 *  计算两个非负整数的最大公约数：
 *  若q是0，则p为最大公约数，否则p除以q得到余数 r，
 *  p和q的最大公约数则为q和r的最大公约数
 */
public class Gcd {
    public static void main(String[] args) {

        System.out.println(gcd(120, 36));
    }

    public static int gcd(int p , int q) {
        if (q == 0) return p;
        int r = p % q;
        return gcd(q, r);
    }

}
